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Abstract 

We compare two examples of random dense countable sets, Brow- 
nian local minima and unordered uniform infinite sample. They ap- 
pear to be identically distributed. A framework for such notions is 
proposed. In addition, random elements of other singular spaces (es- 
pecially, reals modulo rationals) are considered. 

Introduction 

For almost every Brownian path uj = {bt)te[o,i] on [0, 1], the set 

(0.1) M^ = {s e (0, l):3e>0 Vt G (s - £, s) U (s, s + e) 6, < 6J 

of local minimizers on (0, 1) is a dense countable subset of (0, 1). Should we 
say that (Ai^)^ is a random countable dense set? Can we give an example of 
an event of the form {uj : Ai^ G A} possessing a probability different from 
and 1? No, we cannot (see also Corollarv 15. Ij) . All dense countable subsets 
of (0, 1) are a set DCS(0, 1) (of sets), just a set, not a Pohsh space, not even a 
standard Borel space. What should we mean by an DCS(0, l)-valued random 
variable and its distribution? Apart from such conceptual questions we have 
specific examples and questions; here is one. A 'uniform infinite sample', 
that is, an infinite sample from the uniform distribution on (0, 1) may be 
described by the product ((0, 1)°°, mes°°) of an infinite sequence of copies 
of the probability space ((0,1), mes), where 'mes' stands for the Lebesgue 
measure on (0, 1). For almost every point u = {ui,U2, ■ ■ ■) of this product 
space, the set 

(0.2) Su = {ui, U2, ■ ■ ■} = {s e (0, 1) ■.3nun = s} 

is a dense countable subset of (0,1). It appears that (M^^)^ and {Su)u are 
identically distributed in the following sense (see Th. I4.7|l . 
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Theorem. There exists a joining J between the Brownian motion on [0, 1] 
and the uniform infinite sample such that = Su for J-almost aU pairs 
{uj,u). 

The theorem follows from a more general theory presented below. If you 
consider the theory too general, try to find a better proof of this theorem or 
maybe its two-point corollary; namely, construct (at least) two independent 
uniform random variables t/i, U2 coupled with the Brownian motion {Bt)t in 
such a way that almost surely Ui,U2 are (some of the) local minimizers of 



The set DCS(0, 1) is a singular space in the sense of Kechris [21 §2]: a 'bad' 
quotient space of a 'good' space by a 'good' equivalence relation. (A simpler 
example of a singular space is M/Q, reals modulo rationals.) Namely, 



points of (0, 1), and E is the following equivalence relation on (0, 1) 



Su being defined by ()().2j) . (In fact, equivalence classes are orbits of a natural 
action of the infinite permutation group, see [U Sect. 2e].) Note that (0, 1)^ 
is a standard Borel space and E is a Borel subset of (0, 1)^ x (0, 1)^. It is 
possible to equip the quotient space with its natural a-field (of sets whose 
inverse images are measurable) and define random variables and distributions 
accordingly. Is it a good idea? I do not know. (See also Sect. El) I prefer 
another concept of a random element in a singular space, sketched in |31 
Sect. 2e] and formalized below. 

Throughout Sections 1-4, either by assumption or by construction, all 
probability spaces are standard. Recall that a standard probability space 
(known also as a Lebesgue-Rokhlin space) is a probability space isomorphic 
(mod 0) to an interval with the Lebesgue measure, a finite or countable 
collection of atoms, or a combination of both. 

1.3 Definition. Let B he a. standard Borel space, E G B x B an equivalence 
relation on B, and Q (or rather (n,jF, P)) a probability space. A map X : 



1 Definitions 




(1.2) 



E = {{u,v) : Su = Su} 
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Vt ^ B / E is called measurable, if there exists a measurable map Y -.Vl ^ B 
such that the following diagram is commutative: 

VL^^B 

canonical projection 

B/E 

Note that B and E have to be given. We do not touch on the question, 
what happens if (in some sense) B/E = Bi/Ei. Note also that Def. 11.31 
is in the spirit of the 'diffeology' (see [T], especially Sect. 1.14 'Quotient of 
manifolds' and 1.15 'The irrational torus'). 

Equivalence classes of measurable maps Q B are elements of the set 
Lo{Q — > B) of 5- valued random variables on Q. Similarly, we define Lq{Q — > 
B/E) as the set of all equivalence classes of measurable maps Q ^ B/E (the 
equivalence being the equality almost everywhere, as usual). Being equipped 
with the natural cr-field, the set Lq{Q ^ B) is a standard Borel space. The 
set Lo{Q B/E) may be treated as a singular space, 

Lo(fi ^ B/E) = Lo{n B)/Loin E) , 

where Lo(fi —>■ E) is the following equivalence relation on Lo{fl B): 
{f,g) e Lo{Q E) iff {f{uj),g{uj)) G E for almost all uj. 

Def. 1 1.31 is compatible with the usual definition in the following sense. Let 
A, B be two standard Borel spaces, f : B ^ A a Borel function, and E = 
{(xi,X2) : f{xi) = /(X2)}. Then B/E = A (after the evident identification). 
It is easy to check that 

Lo{n B/E) = Loin A) 

(after the evident identification); here Lo{^l A) is defined as usual, while 
Lo{n B/E) is defined bvOl 

Waiving the cr-field on B/E we lose the usual definition of a distribution 
on B/E. Instead we may define the notion 'identically distributed' as follows. 

1.4 Definition. Let i? be a standard Borel space, E G B x B an equiv- 
alence relation on B, and Qi,fl2 probability spaces. Random variables 
/ G -^^0(^1 ~^ B/E), g G Lq{Q2 B/E) are identically distributed, if 
there exist a probability space VL and measure preserving maps Ti : ^ fii, 
T2 : — > ^2 such that f{Ti{uj)) = g{T2{uj)) for almost all u G Q. 
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That is, the following diagram must be commutative (mod 0): 




^2 




B/E 



The joint distribution of Ti{ijj),T2{uj) is a joining, that is, a measure J on 
VLi X VL2 with given marginals Pi,P2- Here is a definition equivalent to 11.41 
/, g are identically distributed, if there exists a joining J between Qi and ^2 
such that /(cui) = ^'(1^2) for J-almost all pairs {^1,002). 

Def. 11.41 is compatible with the usual definition, similarly to Def. 11.31 
Namely, let B/E = Abe a standard Borel space. Then / G Lo{Qi — >■ B/E), 
g G Lo{Q2 — ^ B/E) are identically distributed according to Def. 11.41 if and 
only if / G i^o(^i A), 9 ^ -^0(^2 ~^ A) are identically distributed in the 
usual sense. 

1.5 Definition. Let i? be a standard Borel space and Ed B x B a.n 
equivalence relation on B. A distribution on B / E is an equivalence class 
of valued random variables on ((0,1), mes); here equivalence of two 
random variables means that they are identically distributed. 

Def. 11.51 is compatible with the usual definition (similarly to 11.31 IT!^ . 

We return to DCS(0, 1) treated as B/E according to (dH), The first 

example of a DCS(0, l)-valued random variable is the unordered uniform infi- 
nite sample. We define it as the B / ii^- valued random variable corresponding 
to the ordered uniform infinite sample. The latter is the i?-valued random 
variable (f/i, U2, . . . ); here B = (0, 1)^ and Ui, U2, ■ ■ ■ are i.i.d. random vari- 
ables uniform on (0, 1). The unordered uniform infinite sample depends on 
the choice of Ui, U2, ■ ■ ■ and the underlying probability space, but its distri- 
bution is uniquely determined. 

2 Main lemma 

2.1 Lemma. Let Xi, X2, ... be real- valued random variables (on some prob- 
ability space) such that for every n = 1,2,... the conditional distribution of 
Xn given Xi, . . . , has a density (x, u) t— > /„(x, u). If 




for < X < 1, 
otherwise 
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for almost all x and uj, then the DCS(0, l)-valued random variable 
uj h-* {Xi{uj),X2{uj), . . .} = {x eR:3n X„(cj) = x} 

is distributed like an unordered uniform infinite sample. 

The proof is given below after some discussion. We see that the distri- 
bution of an unordered (not just uniform) infinite sample does not depend 
on the underlying one-dimensional distribution on (0, 1) provided that the 
latter distribution has a strictly positive density on (0, 1). The same holds for 
independent (not just identically distributed) provided that each Xn has 
a density fn and /i + /2 + ■ ■ ■ = cc almost everywhere on (0, 1). Especially, 
the case /i = /s = . . . , /2 = /4 = • • • leads to the following fact. 

2.2 Corollary. If Qi 3 uji \—>- A{uji) G DCS(a, 6) is an unordered uniform 
infinite sample on (a, 6) and Q2 ^ ^ B{uj2) G DCS(6, c) is an unordered 
uniform infinite sample on (6, c) then 

fii X ^2 3 {^1,^2) ^ M^i) U B{uj2) G DCS(a, c) 

is distributed like an unordered uniform infinite sample on (a,c). 

Proof of Lemma 12. IL We introduce a Poisson random subset of the strip 
(0, 1) X (0, oc) on some probability space fi, 

Vl3uj^ A{uj) C (0, 1) X (0, 00) , 

whose intensity measure is the (two-dimensional) Lebesgue measure on the 
strip. Almost surely, A{(jj) is a countable, locally finite set. We define func- 
tions Qn : (0, 1)" ^ [0, 00) by 

fn{x,Uj) = gn{Xi{ij), . . . ,Xn-l{uj),x) 

(some ambiguity in Qn is harmless) and construct random variables Yi,Y2, - ■ ■ : 
Q (0, 1) and Ti, T2, • • ■ : f2 — (0, 00) step by step, as follows. 
The first step: 

h 

Ti(a;) = min{t > : 3?/ G (0, 1) {y,tg^{y)) G A{lj)} = min — - ; 

(y,h)eA(u;) gi[y) 

this random variable is distributed Exp(l), since Qiiy) dy = 1. The corre- 
sponding point y (evidently unique a.s.) gives us Yii^uj), 

{Y^{u;),T^{u;)g^{Y^{LJ))) e A{u;) . 
5 




The random variable Yi is distributed like Xi (since gi is its density) and 
independent of Ti . 

Probabilistic statements about the second step (below) are conditioned 
on Ti and Yi. The conditioning does not perturb the Poisson set A above 
the graph of the function Tigi{-). 

The second step: 

T2{u;) = mm{t >0:3ye{0, 1) {y,T^{u;)gliy) + tg2{Y,{u;),y)) E A{u;)} 

is distributed Exp(l) (since g2{Yi{uj) , y)) dy — 1 a.s.), and we define Y2 as 
the unique y, 

{Y2{u;),T,{u)g,{Y2{u)) + T2{u)g2{Yi{ou),Y2iu))) e A{u) . 



• rigi(-)+T2g2(yi,-) 




Y2 



Random variables T2,Y2 arc independent; T2 is distributed Exp(l), while Y2 
has the density (72(^1? ■)• These relations are conditional; unconditionally, 
the pair (Yi,Y2) is distributed like {Xi,X2) and independent of the pair 
(Ti,T2) ~ Exp(l) ® Exp(l). Conditioning on Ti,Yi,T2,Y2 does not perturb 
the Poisson set A above the graph of the function Tigi(-) + T2g2(Yi, ■). 

Continuing the process wc get random variables 1^ (n = 1,2,...) on 
VL such that the sequence (Yi,l2,---) is distributed like (Xi,X2,...) and 
independent of the i.i.d. sequence (Ti,T2,...) of Exp(l) random variables. 
Conditioning on all F„ and T„ does not perturb the Poisson set A above the 
graph of the function Ylin'^ngn{Yi-i ■ ■ ■ ,Yn-i, •) (a void claim if the sum is 
infinite everywhere). 
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Now we use the condition J2n fni^^^) — gives us 

^gn(Yi{uj), . . . ,Yn-i{uj),x) = oo 

n 

for almost all G x G (0, 1). It follows that 

^Tn{uj)gniYi{uj), . . . ,F„_i(t^),x) = oo 

n 

for almost all G f2, x G (0, 1) (since the relation holds conditionally, given 
(Fi, Y2, . . .)). We see that almost no points of the strip remain above the 
graph of this sum, and therefore, no one point of ^(a;) does (a.s.). All 
points of A{uj) are used in our construction. Therefore the DCS(0, l)-valued 
random variable uj ^ {^c-^), ^2('^), . . . } is just the projection of the Poisson 
set A{(jj), therefore, an unordered uniform infinite sample. On the other 
hand, {¥, F2, • • • } is distributed like {X, X2, . . . }. □ 



3 A sufficient condition 

The condition ^/„(x,ti;) = 00 of Lemma l2.ll may be checked pointwise. 
For every x we have a series of random variables fn{x,-) > 0, and check its 
divergence a.s. If this holds for all (or almost all) x G (0,1), Lemma l2.ll is 
applicable. 

Let Yi, 12, ■ ■ ■ • ^ ~^ [0, 00) be a sequence of random variables (generally, 
interdependent). We seek a sufficient condition for the property 

(3.1) ^^y„ = oo a.s. 

If < 00 a.s. then y„ — > a.s., which implies P(F„ < e) — > 1 for 

any e > (since indicators 1 [goo) (In) converge to a.s.). Given an event 
Acq, F{A) > 0, we may apply the remark above to the probability space 
A (with the conditional measure). The case A = {X]^n < ^} leads to 
liminf„P(F„ < e) > P(^r„ < 00), thus, 

P(^r„ <oo) < lim liminf P(F„ < e) < lim supP(y„ < e) . 
We see that the condition 

lim supP(F„ <6) =0 
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is sufficient for ()3.1|) . Unfortunately, this sufficient condition is too strong for 
our purpose. We assume a weaker condition 

(3.2) lim supP(0 < r„ < £) = 0. 

£— >0+ 

Surely, ()3.2p does not imply ()3.1|) . since K„ may vanish. We seek an additional 
condition on the events {Yn = 0}. 

Once again, if ^ F„ < oo a.s. then W[Yn < e) I for any e; combined 
with ()3.2|1 it gives P(y„ = O) — * 1. As before, we condition on the event 
{Y^Yn < oo} (which does not invalidate ()3.2j) : of course we assume here that 
the event is of positive probability). The straightforward conclusion 

liminf P(y; = O) > ^{J^^r. < oo) 

is of little interest; instead, we introduce the condition 

(3.3) P(An {F„ > 0}) ^ implies F{A)=0 
for all measurable sets A G Q. 

3.4 Lemma. Every sequence (Yn) satisfying both ()3.2|) and ()3.3p satisfies 

(EH). 

Proof. Otherwise P(y„ = 0|A) ^ 1 where A = {^Yn < oo}, P(A) > 0. 
Thus, P (y„ > 1 A) -> in contradiction to (Q. □ 

Now we need a condition sufficient for (j3.3|l . Let T : Q ^ Q he a 
(strongly) mixing measure preserving transformation and B G Q a. measur- 
able set, P(S) > 0. Then 

P(Anr-"(5)) ^¥{A)¥{B) 

for every measurable set A G Q, which ensures fl3.3|) if the events {Y„ > 0} 
are of the form T~"{B). However, we need a more general case, 

{F„ > 0} = r-"(A„) 

where {^1,^42,...} is a precompact set (of events). The precompactness 
means that every subsequence (A„^)fc contains a subsequence (Anfe.)i such 
that P (^rifc. \^nfc. ) — * as 2, j — s> oo. Or equivalently, all indicator functions 
1a„ belong to a single compact subset of L2{fl, J^, P). 
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3.5 Lemma. Let T : f2 — > be a mixing measure preserving transformation 
and An iZ fl measurable sets such that 

hmsupP(A„) > 

n 

and {Ai, A2, . . . } is a precompact set. Then P(A fl T^"(An)) imphes 
P(A) =0 for all measurable sets A C Q. 

Proof. The isometric operator U : L2 ^ L2 defined by {U f){uj) = fiTu) 
satisfies 

f/"" E weakly as ri ^ 00 

where E is the expectation treated as the projection onto the one-dimensional 
space of constants. It follows that for every g & L2 the convergence 

{U-f,g)-{Ef,g)^0 

is uniform in / as long as / runs over a compact set. We take f = fn = 1a„, 
g = 1a and get 

P (T-"(A„) n A) - P ( A„)P (A) = (f/"/n, g) - (E /„, g)^0. 

If A satisfies P(A n T-"(A„)) then P(A„)P(A) which implies 
¥{A)=0. □ 

The following proposition combines the ideas of 13.41 13.51 and introduces 
one more idea (the transition from Z„ to Yn) needed for the next section. 

3.6 Proposition. Let {Q, J-', P) be a probability space, T : Q ^ Q a. mixing 
measure preserving transformation, Yi,Y2, ■ ■ ■ : Q ^ [0, 00) and Zi, Z2, ■ ■ ■ : 
fl — > [0, 00) random variables, and Ai, A2, ■ ■ ■ C Q a precompact sequence of 
measurable sets such that limsup„P(y4„) > 0. Assume that 

(a) {Yn ^0} = {Zn ^ 0} = T-"(A„) for each n, 

(b) Yn = E ( Z„ I y„) for each n, 

(c) lims^o+sup„P(0 < Zn<e) =0. 
Then ^ 1^ = cxd a.s. 

Proof. First, we claim that 

(3.7) P(0 < r„ < e) < 2P(0 < Z„ < 2e) 

for all n and e. Proof: conditioning on the event {Yn 7^ 0} = 7^ 0} 
reduces ()3.7p to a simpler claim: P(y„ < < 2P(Z„ < 2£:) for any random 
variables Y, Z : Vl ^ [0, 00) such that Y = E{Z\Y). We note that 

¥(Z>2e\Y)<—E(Z\Y) = —Y, 
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thus, 

F{Y < e) = F{j-Y < I) <¥{F{Z >2e\Y) < I) = 

= P(P(Z < 2e\Y) >l) < (¥{Z < 2e\Y)^ = 2F{Z < 2e) , 

which proves the claim. 

Combining ()3.7|1 with (c) we see that the sequence {Yn)n satisfies (13 .21) . 
On the other hand, Lemma 13.51 combined with (a) gives ()3.3j) . Lemma 13.41 
completes the proof. □ 

3.8 Remark. Condition I3.(jr a) may be relaxed: [Yk ^ 0} = {Zk 7^ 0} = 

T~^''{Ak) for some rii < n2 < . . . 



4 Main theorem 

We consider the usual one-dimensional Brownian motion {t,uj) ^ Bt{uj) for 
t e [0, 1]; a; runs over a probability space (fi,jF, P). The set of all local 
minimizers of the path t \—>- Bt{uj) on (0, 1) is well-known to be a dense 
countable set, 

e DCS(0, 1) for almost all cu. 

4.1 Lemma. The map uj from Q to DCS(0, 1) is measurable (as 

defined bv 11.31 using ()1.1|) ). 

Proof. We need a measurable enumeration of M^, that is, a sequence of 
random variables Xi, X2, ■ ■ ■ : — > (0, 1) such that 

for almost all u. We enumerate all dyadic intervals by the numbers 2, 3, 4, ... , 

7223456 789... 
/„ (0,1) (0,i) (i,l) (0,1) (i,i) (i,|) (1,1) (0,1) ... 

For each > 1 we consider the left half = l2n-i and the right half = /2„ 
of In, the corresponding Brownian minimizers X'^,X", 



and define Xn as the minimizer that corresponds to the greater minimum, 

X„ ■ 



X'„ if Bx' > Bx'' 



n 



iiBx'^<Bx'^. 
10 



In addition we define Xi as the Brownian minimizer on the whole (0, 1). 

For every k = 0,1,2, .. . the 2'^ numbers Xi, . . . , X2k are nothing but the 
Brownian minimizers on the 2^ dyadic intervals /„ for 2^ < n < 2^^^, that 
is, the intervals ((« — \)/2^,i/2^^ for i = 1, . . . ,2^^ (randomly rearranged, of 
course). Therefore ()4.2j) is satisfied. □ 

4.3 Lemma. The random variables Xi,X2, . . . introduced in the proof of 
Lemma (4. II are such that for every n = 1,2, .. . the conditional distribution 
of Xn given Xi, . . . , Xn-i has a density (x, u) ^ fn{x, u). 

Proof. We define by Sn the sub-cx-field of JF generated by Xi, . . . , X„„i, and 
by Cn the event {X^ e I'J. Note that C„ G £n-i, since C„ = {Xi e /"}U- ■ -U 
{X„_i G /;'}. Note also that C„ = {Xn G hn-i} and Q\Cn = {Xn e hn}- 
We define by Qn the sub-cr-field of generated by all Bg for s G [0, 1] \ J,i, 
and by JF„ the sub-a-field of that contains C„, coincides with ^2n-i on 
Cn and with ^2n. on \ C„. In other words, J-'n consists of sets of the form 

(A n {Xn G hn-l}) U (S n {X„ G hn}) for A G e?2n-l, B G ^^Sn- 

We claim that Sn-i C JF„. Proof: both a-fields contain C„; on C„ the 
inclusion holds since here Xi, . . . , X„_i G [0, 1] \ on \ C„ the inclusion 
holds since here Xi, . . . , G [0, 1] \ 

The conditional distribution of Xn given JF„ is easy to describe. On Cn it 
is the conditional distribution of the Brownian minimizer on under three 
conditions. Two conditions are boundary values of the Brownian path on the 
two endpoints of l!^. The third condition is a lower bound on (the minimum 
of) the Brownian path on J^; it must exceed the minimum on J^'. A similar 
description holds on Q\Cn- Clearly, the conditional distribution of X„ given 
J-'n has a density {x,uj) i-^ gn{x,uj) (see also ()4.4p below). 

Taking into account that £n-i C JF„ we conclude that the conditional 
distribution of X„ given £n-i has a density {x,uj) i— > fn{x,u), 

fn{x, ■) =E(gn{x, ■)\£n-l) ■ 

□ 

Here is an explicit formula for the conditional density Qn introduced above: 
for u E Cn and x G = {u, v), 

(4.4) gn{x,uj) = 

-^—v(-^^=(Bu{uj)-inmB{-,uj)), 1. (E^(a;)-niinE(-,u;)), - — ^ ) , 

where the function ip is defined by 

ip{a,b,t) = const{a,b) J {a-y){b-y) exp i — 2{1 - t) ) 
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for t G (0, 1) and a,b > 0; the normahzing constant, const (a, b), ensures that 
(p{a,b,t) dt = 1. (For G \ C„ the formula is similar.) The formula 
follows easily from the description of the conditional distribution given in 
the proof of Lemma 14. 3[ the Brownian scaling, and the well-known joint 
distribution of the minimizer T and the minimum Y = Bt of a Brownian 
path on [0, 1] conditioned by Bq = a, Bi = b. Namely, the conditional density 
of (T, Y) is 

(4.5) (,,)^,/l'°-^)(';-/)exp^(°-^)' ("-^'^ 



TT (t - t2)3/2 - 2 2t 2(1 - t) 

for < t < 1, — oo < y < min(a, b). 

We need the (unconditional) distribution of the random variable gn{x, ■) 
in order to check I3.6f c): the distribution should not concentrate near the 
origin. However, the infimum of (p{a,b,t) over all t G (0, 1) vanishes (unless 
a = b). We restrict ourselves to a subinterval, say, the inner half [1/4,3/4] 
of [0, 1]; clearly, ip{a, b, t) > ^/j{a, 6) > for 1/4 < t < 3/4, therefore 

(4.6) P (O < gn{x, ■) <e) < ^{e) , ^{e) as £ 

for some ^(■) (not depending on n and x), provided that x belongs to the 
inner half of or J^'. (In fact we get much more, namely, P (O < Length(/„) ■ 
gnix,-) <e) < C{e).) 

4.7 Theorem. The DCS(0, l)-valued random variable oo ^ is dis- 
tributed like an unordered uniform infinite sample. 

Proof. We will prove that the random variables X„ introduced in the proof of 
Lemma (4.11 satisfv the conditions of Lemma (2.11 First, we note that almost 
every x G (0, 1) belongs to the inner half of J„ for infinitely many n. Let x 
be such a number; we will prove that ^ fn{,x, ■) = oo a.s. 

We take rii < n2 < . . . such that x belongs to the inner half of J^^ or I'^^ 
for each k, and define random variables Y^, Zj. by 

Yk = fnk{x,-), Zk = gnk{x,-), 

where fn,gn are the conditional densities introduced in the proof of Lemma 
14.31 (They are continuous in x.) The relation fn{x,-) = E((yf„(x, ■) 
noted there, shows that = E(Zfc|Xi, . . . ,X„j._i) which gives us I3.6f b). 
Condition I3.6r c) follows from ()4.6p . Taking into account Remark 13.81 it re- 
mains to prove that {Y^. 7^ 0} = {Z^. 7^ 0} = T~'^'' (Aj.) for some mi < 1712 . . . , 
some precompact sequence {Ak)k such that lim sup^ P ( ) > 0, and some 
mixing T : — > fi. 
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We define T on the probability space of two-sided Brownian patlis as tfie 
Brownian scaling centered at x, 

B,+2s{Tuj) = V2{B,+siuj) - B,/2{uj)) for s G M ; 

it is well-known to be mixing. Recalling the events C„ introduced in the 
proof of Lemma lOl we see that {Yk 7^ 0} = {Zk 7^ 0} = for all k such 
that X e /;^. (Other k satisfy x E I^^ and {Yk ^ 0} = {Zk ^ 0} = n\ Cn,; 
they are left to the reader.) We have 

Cfik = \ niin B > min B > , 

thus, C„j. = T~"^''{Ak) where rrik are such that the length of In^. is 2"™'=, and 
Ak are defined by 

Ak = \ min B > min B \ , 

I [afc-l/2,afc] [afc,afe+l/2] J 

ttk G {x,x + 1/2) being such that 

In, = [x- 2'"''{x -ak + l),x + 2-™H«fc + ^-x)]. 

Clearly, F[Ak) = 1/2 for all k. Precompactness of the sequence {Ak)k is 
ensured by continuity of the map a 1— > {min[a_i/2,a] B > min[a,a+i/2] B} from 
R to the space of events. □ 



5 The alternative way 

In this section I abandon (temporarily!) my principle (formulated before 
Def. I1.3|l and try nonstandard probability spaces. Given a standard Borel 
space B and an equivalence relation E G B x B, the quotient set B/E is 
equipped with the a-field J-'b/e of all sets A C B/E whose inverse images in 
B (w.r.t. the canonical projection B —>■ B/E) are measurable. Thus, B/E 
is a Borel space (nonstandard, in general). 

In order to avoid ambiguity, concepts of Sect. [T] will be called 'strong', 
while concepts of this section — 'weak'. For example, a map VL — > B/E is 
strongly measurable, if it is measurable according to II. 3^ and weakly mea- 
surable, if it is a measurable map from (f2,jF, P) to {B/ E, J^b/e) according 
to the usual definition. (Still, {Q, JF, P) is a standard probability space.) An- 
other example: weak distributions on B/E are just probability measures on 
{B /E, J^b/e)- Strong distributions are much less customary objects (recall 
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A strongly measurable map Q B/ E evidently is weakly measurable. 
The converse is wrong in general (since E need not be measurable). Maybe 
it holds under some reasonable condition on E; I do not know. 

If strongly measurable / : Qi B/E, g : Q2 B/E are strongly 
identically distributed, then evidently they are weakly identically distributed. 
We get a map from strong distributions on B/E to weak distributions on 
B/E. Is it injective? Is it surjective? I do not know. 

Theorem 14 . 71 consider s two strong DCS(0, l)-valued random variables and 
states that they are strongly identically distributed. Therefore they are 
weakly identically distributed, which allows us to transfer the Hewitt-Savage 
zero-one law from the infinite sample to the Brownian minimizers, as follows. 

5.1 Corollary. Let Ui, U2, ... be i.i.d. random variables uniform on (0, 1); 
random variables Xi,X2, . . . be all the Brownian local minimizers on (0, 1) 
(enumerated as in Sect.EJor otherwise); and A C (0, 1)°° a Borel set invariant 
under permutations. Then 

F{{X,,X2,...)eA)=F{{U,,U2,...)eA) G {0,1}. 

5.2 Question. Let two strong DCS(0, l)-valued random variables be weakly 
identically distributed. Does it follow that they are strongly identically dis- 
tributed? (See also 15.111 ) 

5.3 Proposition. If two strong R/Q-valued random variables are weakly 
identically distributed then they are strongly identically distributed. 

The proof is given after Proposition 15 . 1 ( H Of course, by M/Q I mean reals 
modulo rationals, that is, M./E where E = {{x,y) E M."^ : x — y E Q}. 

5.4 Corollary. Let probability measures /i, i/ on M be absolutely continuous 
(w.r.t. the Lebesgue measure). Then there exists a probability measure J on 
R^, whose marginals are fi, u, such that 

X — y E Q for J-almost all (x, y). 

You may try to construct such J explicitly, say, when fi is uniform and u 
is exponential. 

Given a standard Borel space B, we introduce the algebra A of subsets 
of B X B generated by all product sets U x V where U,V G B are Borel 
sets. That is, elements of A are of the form UixVi U ... U f/„ x V^. The 
following lemma is a slight modification of the well-known 'marriage lemma'. 
By a positive measure I mean a [0, cxo)-valued Borel measure (the measure of 
the whole space is finite, and may vanish). 
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5.5 Lemma. Let fi, v be positive measures on 5, and W ^ A. Then 

sup mm) = inf (fi(U) + iy(V)) ; 

m:mi<t^,m2<u U,V:W CUxB U BxV"^ ^ " 

here m runs over positive measures on PF; f/, V run over Borel subsets of B\, 
and 7711,1712 stand for the marginals of m (that is, mi[U) = m[U x B) and 
m2{y) = m{B X V)). 

Proof. Clearly, sup m(W) < inf + i^iV)) (since m(W) < ni{U x B) + 

m{B X V)); we have to prove that sup m{W) > inf(/i(f/) + u{V)). First, 
we reduce the general case to the elementary case of a finite set B. To this 
end we take a finite partition B = 5i l±) • ■ • l±) B^ such that W is the union of 
Bk X Bi (over some pairs (/c, /)) and consider linear combinations of product 
measures (/i ■ 1^^.) x (z/ ■ l^J. 

For a finite B we apply the usual duality argument in the finite-dimensional 
space R^: 

sup miW) = inf ^ y f dfi + J gdu 

where the infimum is taken over all pairs of functions f,g : B ^ [0, oo) such 
that f{x) + g{y) > 1 for all {x,y) G W. It remains to prove that 

mi(^j fdfi + j gdi?j> inf (^(f/) + u{V)) . 

Introducing 

Ue = {xeB: f{x) > 9} , Ve = {y e B : g{y) >l-e} 
for 6* G (0, 1), we get C f/e X i? U BxVq for each 9 and 

y ^i{Ue)dd = jfdfi, y u{Ve)de = jgdu, 

therefore j fdn + j gdv> 'm{e[n{Ue) + viVe)). □ 

Here is a slight modification of a well-known result of Strassen jHl Sect. 6] 
about measures with given marginals, concentrated on a given closed subset 
of a product space. A set of class As is, by definition, a set of the form 
1^1 n n . . . where Wi, W2, ■ ■ ■ e A (and A is introduced beforel53|l. 

5.6 Lemma. Let fi, v be positive measures on B, and W G As- Then 

sup m(Vr) = inf UiU) + z/(V)) ; 

here m runs over positive measures on W and ?7, \^ run over Borel subsets of 
B (and m\,m2 stand for the marginals of m, as before). 
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Proof. Once again, '<' is evident; we have to prove '>'. We take Wi, W2, ■ ■ ■ G 
A such that Wn iW (that is, Wi D W2 D . . . and 1^ = l^i n 1^2 n . . . )• 
Lemma 15.51 apphed to each Wn separately gives us measures m„ on Wn sat- 
isfying the restriction on marginals ((m„)i < /x, (m„)2 < z/) and such that 

mn{Wn) + - > inf (fi{U)+u{V)) > inf (fi{U)+u{V)) . 

The space of joinings, equipped with an appropriate topology, is a compact 
metrizable space, and functions J t— > J{W) are continuous as long bsW E A; 
see the digression 'The compact space of joinings' in jlj Sect. 4b]. This fact 
(and its proof) holds also for the space of all positive measures m on B x B 
satisfying mi < /i, m2 < (rather than mi = /i, m2 = z/). Taking a 
convergent subsequence m^^, — >• m we get 

m{Wn) > inf (/i(f/) + u{V)) 

U,V:WcUxBUBxV^ ' 

for all n; however, miyVn) \ vniyV). □ 

5.7 Lemma. The following two conditions are equivalent for every W C 
BxB: 

(a) mi{ii{JJ) Wiy) ■ UxB U BxV D W} = 0; 
lh)WcUxBUBxVioT some U, V such that /i(?7) = 0, u{V) = 0. 

Proof, (b) =^ (a): trivial. 

(a) =^ (b): We take f/„,, K such that W <Z UnX B U 5 x \4 for each n, 
and ^(/u(?7„) + z/(V„)) < 00. Then //(limsup = and z/(limsupl^) = 0; 
here lim sup f/„ is the set of all a; G i? such that x G f/„ for infinitely many 
n. It remains to note that W C (limsup xi? U -B x (limsup l^). □ 

We turn to measures with given marginals, concentrated on a given equiv- 
alence relation E G B x B. By jFg we denote the cx-field of all Borel sets 
A G B that are E'-saturated, that is, {x,y) G E x G A =^ y G A. 
If a measure m on i? x i? is concentrated on E (that is, {B x B) \ E G A, 
m(A) = for some Borel set A G B x B) then the marginal measures mi, m2 
are equal on J-'e (that is, mi (A) = m2{A) for all A G J-'e), since the symmet- 
ric difference between A x B and B x A is contained in {B x B) \ E. By a 
nonzero positive measure I mean that the measure of the whole space does 
not vanish. 

5.8 Lemma. The following two conditions on E are equivalent: 

(a) for every pair (/x, p) of probability measures on B equal on J-'e there 
exists a probability measure m concentrated on E such that mi = fi, 1712 = v. 
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(b) for every pair (/x, u) of nonzero positive measures on B equal on 
J-'e there exists a nonzero positive measure m concentrated on E such that 
mi < /i, 1712 < ^• 

Proof, (a) =^ (b): We note that /i(-B) = z^(-B), apply (a) to and 
(l/z/(i?))z/ and use fi{B)m. 

(b) (a): We consider the set M of all positive measures m concen- 
trated on E such that rui < /x, m2 < z^- The set M contains a maximal 
element m, since M contains the limit of every increasing sequence of ele- 
ments of M. We have to prove that m{B x B) = 1. Assume the contrary: 
m{B X B) < 1. The nonzero positive measures — mi, v — are equal 
on Te- Item (b) gives us a nonzero positive measure Am concentrated on E 
such that (Am)i < yU — mi, (Am) 2 < — m2. Thus, m + Am belongs to M, 
in contradiction to the maximality of m. □ 

5.9 Remark. Let /x, v be probability measures on B equal on Te- Then the 
following condition is sufficient for the existence of a probability measure m 
concentrated on E such that mi = /i, m2 = v: 

(a) for every nonzero positive measures /iq, equal on Te and satisfying 
/^o < z^o ^ z/ there exists a nonzero positive measure m' concentrated on 
such that m!^ < /io, "^2 — ^o- 

The proof is basically the same as the proof of '(b) =^ (a)' in Lemma 

The saturation of a set A (w.r.t. a given equivalence relation E) is, by 
definition, {y & B : 3x & A {x,y) & E}. (It need not be a Borel set even if A 
and E are Borel sets.) A set of class Asa is, by definition, a set of the form 
W1UW2U . . . where Wi, W2, ■ ■ ■ E As (and ^5 is introduced before 13^. 

5.10 Proposition. Let i? be a standard Borel space, E d B x B an equiva- 
lence relation of class Asa such that for every Borel set its saturation is also 
a Borel set, and /x, v probability measures on B equal on Te- Then there 
exists a probability measure m concentrated on E such that mi = /i, m2 = v. 

Proof. Assume that the sufficient Condition l5.9r a) is violated for some nonzero 
fJ'O ^ fJ', ^0 ^ ^ equal on Te- We take Wn G As such that E = Wi U W2 U . . . 
and note that each Wn violates the condition, that is, m = is the only 
positive m concentrated on Wn such that mi < /iq, m2 < uq. We ap- 
ply Lemma f5. 61 to /iq, 1^0, Wn, the supremum vanishes, therefore the infimum 
vanishes. Lemma I^TI gives us Un,Vn such that /io(f^n) = 0, t'o(^n) = and 
WnCUnXB U Bx Vn- Taking ?7 = t/i U f/2 U . . . and V = Vi U ^ U . . . we 
get 

/io(f/)=0, uo{V)=0, EcUxBUBxV. 
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The latter means that a point of B \ U is never equivalent to a point of 
B \V, that is, the saturation A of the set i? \ f/ is a subset of V. We 
have A G J-'e (the saturation of a Borel set is Borel, as assumed), therefore 
IJ^o{A) = h'oi^A) < uq^V) = and fio{B \U) < /Uo(^) = 0, in contradiction to 
the fact that fXo{B \ U) = /io(5) > 0. □ 

Proposition I5.HI is basically a special case of Proposition The equiv- 
alence relation E = {{x, y) E : x — y E Q} belongs to the class F„ (which 
means, the union of a sequence of closed sets), therefore, to the class Asa 
(since every closed set belongs to As). The saturation A + Q of any Borel set 
A is Borel (since A + q is, for each q E Q). We have two strong R/Q- valued 
random variables that are weakly identically distributed. They arise from 
two M- valued random variables whose distributions /i, u are equal on J-'e- 
Proposition 15.101 gives us m concentrated on E whose marginals are /i, u. 
This m is a joining between (M, /i) and (R, u). It remains to lift the joining 
to the probability spaces, the domains of our random variables, which is easy 
to do by means of the conditional measures on these spaces. 

In contrast, the equivalence relation ()1.2|1 is of the class F^js, therefore, 

AsaS- 

5.11 Question. Find a generalization of Proposition 15.101 to equivalence 
relations of the class AsaS, applicable to ()1.2|1 . Is it possible? (See also 15.21 ) 
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